Probe Station Selection for Robust Network Monitoring
نویسندگان
چکیده
Probing is a promising approach for network monitoring. An important problem that needs to be addressed while developing probing-based solutions is the selection of probe station nodes. Probe station nodes are the nodes that are instrumented with the functionality of sending probes and analyzing probe results. The placement of probe stations affects the diagnosis capability of the probes sent by the probe stations. The probe station placement also involves the overhead of instrumentation. Thus it is important to minimize the required number of probe stations without compromising on the required diagnosis capability of the probes. In this paper, we present a novel reduction of the Minimum Probe Station Selection problem to the Minimum Hitting Set problem. We show that the problem of probe station selection can be solved by using approximation algorithms for the Minimum Hitting Set problem.
منابع مشابه
Efficient Probe Station Placement and Probe Set Selection for Fault Localization
Network fault management has been a focus of research activity with more emphasis on fault localization – zero down exact source of a failure from set of observed failures. Fault diagnosis is a central aspect of network fault management. Since faults are unavoidable in communication systems, their quick detection and isolation is essential for the robustness, reliability, and accessibility of a...
متن کاملFault Management of Computer Networks based on Probe Station and Probe Set Selection
Fault diagnosis is a central aspect of network fault management. Since faults are unavoidable in communication systems, their quick detection and isolation is essential for the robustness, reliability, and accessibility of a system. In large and complex communication networks, automating fault diagnosis is critical. Traditionally, fault localization has been performed manually by experts but, a...
متن کاملDesign of An Integrated Robust Optimization Model for Closed-Loop Supply Chain and supplier and remanufacturing subcontractor selection
The development of optimization and mathematical models for closed loop supply chain (CLSC) design has attracted considerable interest over the past decades. However, the uncertainties that are inherent in the network design are challenging the capabilities of the developed tools. In CLSC Uncertainty in demand is major source of uncertainty. The aim of this paper, therefore, is to present a Rob...
متن کاملEvaluation of monitoring network density using discrete entropy theory
The regional evaluation of monitoring stations for water resources can be of great importance due to its role in finding appropriate locations for stations, the maximum gathering of useful information and preventing the accumulation of unnecessary information and ultimately reducing the cost of data collection. Based on the theory of discrete entropy, this study analyzes the density of rain gag...
متن کاملRobust state estimation in power systems using pre-filtering measurement data
State estimation is the foundation of any control and decision making in power networks. The first requirement for a secure network is a precise and safe state estimator in order to make decisions based on accurate knowledge of the network status. This paper introduces a new estimator which is able to detect bad data with few calculations without need for repetitions and estimation residual cal...
متن کامل